AWPP 2012 Report Fibers, Films & Rheology (2)

Annual Report 2 November 8 th , 2012

We propose an upper confidence bound for the threshold at which a regression function takes off from its baseline value in a white noise model. The confidence bound is based on multi-scale test statistics which involve combining one-sided kernel estimates with varying bandwidths in a specific manner. The bound is adaptive and near-optimal in the sense that it does require knowing the smoothness...

Quantum interpretations of AWPP and APP

Tomoyuki Morimae ∗ and Harumichi Nishimura † ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho Kiryu-shi Gunma-ken, 376-0052, Japan 2 Graduate School of Information Science, Nagoya University, Chikusa-ku, Nagoya, Aichi, 464-8601 Japan Abstract AWPP is a complexity class introduced by Fenner, Fortnow, Kurtz, and Li, which is defined using GapP functions. Although it is an important class as the bes...

Modified group non-membership is in AWPP

François Le Gall Department of Computer Science, The University of Tokyo, 7-3-1 Hongo, Bunkyoku, Tokyo, 113-8656, Japan Abstract It is known that the group non-membership problem is in QMA relative to any group oracle and in SPP∩BQP relative to group oracles for solvable groups. We consider a modified version of the group non-membership problem where the order of the group is also given as an a...

Report on the IUTAM Symposium on Mobile Particulate Systems: Kinematics, Rheology, and Complex Phenomena, Bangalore, India, 2012

Report on the IUTAM Symposium on Mobile Particulate Systems: Kinematics, Rheology, and Complex Phenomena, Bangalore, India, 2012 P. R. Nott,1 R. H. Davis,2 M. Reeks,3 D. Saintillan,4 and S. Sundaresan5 1Department of Chemical Engineering, Indian Institute of Science, Bangalore 560 012, India 2Department of Chemical and Biological Engineering, University of Colorado, Boulder, Colorado 80309-0424...

European Competitiveness Report 2012